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RADIO BASE STATION CONTROLLED BY A MONITOR COORDINATING XML-DEFINED TASKS, 
METHOD OF OPERATING SUCH A RADIO BASE STATION, AND CORRESPONDING COMPUTER 
PROGRAM PRODUCT 

Field of the invention 

The present invention relates to improvements in radio base systems. Whereas the 
5 present application is directed to programming languages in radio base stations, other 
aspects of the invention are claimed in co -pending applications: 

1 . System with centralized resource manager (attorneys file number P2 1 2562PCT) 

2. Multisectional bus in radio base station and method of using such a radio base 
station (attorneys file number P212563PCT) 

10 3 . Manifold in a radio base station and method of using such a radio base station 

(attorneys file number P212564PCT) 

Prior art 

15 Radio Base Stations (RBS) within a mobile telephony system, apart from being 

arranged to communicate with mobile terminals, are often used as network traffic 
transfer points to other base stations. Commonly used network topologies for 
connecting such base stations to each other include chain, ring, and tree topologies. A 
single transmission link may operate at rates of 2, 4, or 8 Mbit/sec, which is greater 

20 than what is used by a single base station. Therefore, multiple base stations often use a 
single transmission link. Since the physical transmission medium is usually a radio 
link, base station sites often house radio link equipment as well. 

Each base station is typically connected to the transmission network with one or 
more physical transmission links. The number of links depends on the desired network 

25 topology, requirements for redundancy, and the need for transmission capacity at the 
base station. 

Figure 1 shows an example of a RBS 1 according to the prior art (see, e.g., 
WOO 1/5623 5). The RBS 1 as shown comprises a switch 5 that is connected to a 
plurality of transceivers TRX 29 via internal interface connections 27. The internal 
30 interface connections 27 are connected to an internal interface 23. An external interface 
21 is connected to ports 3, 7, 25 for external connections. The external interface 21 is 
also connected to an internal bus 19. The internal bus 19 is also connected to a plurality 
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of digital signal processors DSP 17, memory units 13, and a central processing unit 
CPU 12. 

The external interface 21, the internal interface 23, the digital signal processors 
DSP 17, some of the memories and part of the internal bus may be grouped together on 
5 a single integrated circuit 9. The central processing unit CPU 12 may be implemented 
on a single integrated circuit 11. A separate memory unit 14 may be provided for use 
by the CPU 12 and may be implemented on a separate integrated circuit 15. 

For further details as to the operation of the RBS 1 according to figure 1, 
reference is made to WO01/56235. 

10 Current programming in radio base stations RBSs is either in low level machine 

code or by means of a higher order programming language. The first is rather complex 
and the failure density is commonly high. Programming languages have the advantage 
that the failure density becomes less and, thus, may solve that problem. On the other 
hand, then, additional steps are required as compiling, linking and loading to get an 

15 executable image. None of these do fit directly for the dynamics of runtime assignment 
of resources. Specially the fact that the monitor system must be able to recognize the 
program in order to modify for the runtime resource assignment. An other factor is that 
the program must fit to a series of different versions of radio base stations having in 
general the same resource types but in which the number and capacity of resources may 

20 differ. 



Summary of the invention 

The object of the present invention is to use a more flexible programming 

language in a radio base station. 

25 To obtain this object, the present invention provides a radio base station 

comprising a monitor, memory and one or more resources, said memory (33, 49) being 
connected to the monitor and arranged for storing tasks and data, each of said resources 
being connected to the monitor and arranged for at least one of performing a function 
and executing a program, wherein said tasks are stored in an XML format. 

30 Thus, an XML description is used for passing application specifics to the radio 

base station. XML is very well suited to define structure, and thus, it can be easily used 
to describe application structures. The description indicates the functions comprising 
the application, and how these functions are tied together. Moreover, the XML 



WO 2005/062639 



PCT/NL2003/000931 



3 

description is used to pass application parameters concerning performance and 
behaviour that are applied during the process of mapping functions to resources. 

The major advantage is that all information about the application's structure and 
performance requirements is contained in a single, user and machine readable format. 
5 There is no need for application specific functionality and therefore variations in the 
application can be easily made without having to reprogram any part of the radio base 
station. 

In an embodiment, the invention relates to a method of operating a radio base 
station comprising a monitor, memory and one or more resources, said memory being 
1 0 connected to the monitor and storing XML defined tasks and data, each of said 
resources being connected to the monitor, said method comprising: 

• at least one of performing a function and executing a program by said resources, 

• reading one or more XML defined tasks from said memory, 

• checking whether resources required for performing said one or more XML defined 
1 5 tasks are available and 

• sending commands to selected resources specifying a XML defined task to be 
performed. 

In a further embodiment, the invention relates to a computer program product 
storing instructions and data to be loaded by a radio base station comprising a monitor, 
20 memory and one or more resources, said memory being connected to the monitor for 
storing XML defined tasks and data, each of said resources being connected to the 
monitor, said computer program product, after being loaded, allowing said monitor to: 

• read one or more XML defined tasks from said memory, 

• check whether resources required for performing said one or more XML defined 
25 tasks are available and 

send commands to selected resources specifying a XML defined task to be 
performed. 

Finally, the invention relates to a data carrier comprising such a computer program 
product. 

30 



Brief description of the drawings 

The invention will be explained in detail with reference to a plurality of drawings 
that are only intended to illustrate the present invention and not to limit its scope. The 
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scope of the invention is only limited by the annexed claims and their technical 
equivalents. 

Figure 1 shows a radio base station (RBS) according to the prior art; 
Figure 2 shows some main features of a RBS according to the invention; 
5 Figure 3 shows examples of memory contents; 

Figure 4 shows a block diagram of an example of a monitor; 
Figure 5 shows a block diagram of an example of a monitor scheduler; 
Figure 6 shows a block diagram of an example of a monitor executor; 
Figure 7 shows a diagram to illustrate using XML in a state machine definition; 
1 0 Figure 8 shows a diagram to illustrate using XML in a task definition; 

Figure 9 shows a block diagram of an example of a "manifold", i.e., defined as a 
connection station comprising nodes between input and output lines and arranged to 
perform mathematic operations on an incoming signals on the input lines'; 

Figure 1 0 shows a block diagram of an example of an analogue manifold; 
15 Figure 1 1 shows a block diagram of an example of "on board 95 sections of a bus; 

Figure 12 shows a block diagram of two adjacent ASICs (Application Specific 
Integrated Circuit) for further explaining the invention; 

Figure 13 shows a block diagram of two adjacent ASICs each one located as a 
terminating ASIC on a separate board; 
20 Figure 14 shows a block diagram of an ASIC internal matrix for bus assignment 

and isolation; 

Figure 15 shows some examples of possible configurations of an ASIC internal 
connections bus; 

Figures 16a, 16b, and 16c show examples of multiple operations in a 12 section 

25 bus; 

Figure 17 shows a block diagram to illustrate a bus negotiation principle; 

Description of embodiments 

30 I. General setup of radio base station. 

In a first aspect the invention relates to a general setup of a radio base station 

RBS. 
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Figure 2 shows some main components of a radio base station RBS 30. The RBS 
30 comprises a monitor 3 1 , i.e., a processor performing predetermined tasks under 
instructions from a suitable software program loaded in a suitable memory. The 
monitor 3 1 is connected to a bus 5 1 . Other components connected to the bus 5 1 are: a 
5 memory controller 57, one or more task memories 33, one or more transmitters TX 
35(i), i = 1, 2, . . I, one or more receivers RX 37(j), j = 1,2, . . J, one or more 
analogue signal "manifolds" 39(k), k = 1 , 2, . . K, one or more digital analogue 
converters DAC 41(m), m = 1,2, M, one or more analogue digital converters ADC 
43(n), n = 1, 2, . . N, one or more control units CU 45(o), o = 1, 2, . . ., O, one or more 

10 digital signal processors DSP 47(p), p = 1, 2, . . ., P, and one or more data memories 49. 
The memory controller 57 is connected to both task memory 33 and data memory 49 
for controlling read and write operations. The memories 49 and 33 may be 
implemented in any way known to persons skilled in the art, e.g., on a hard disk or on 
the same integrated circuit but may also be physically separated. 

15 It is observed that a "manifold" may be defined as a connection station 

comprising nodes between input and output lines, which nodes are arranged to perform 
mathematic operations on incoming signals on the input lines. Its operation will be 
explained in detail hereinafter with reference to figures 7, 8. 

All components shown in figure 2, apart from the monitor 3 1 itself, are resource 

20 elements to the monitor 3 1 . 

Before going into detail, first of all, a brief explanation of the operation of the 
RBS 30 is given. 

The tasks of RBS 30 are contained in the task memory 33. Task memory 33 is 
preferably a non- volatile memory storing the tasks which are preferably defined in 

25 XML (Extensible Markup Language). XML uses a tag structure for defining, e.g., data 
elements on Web pages and business-to-business documents. It's main feature is that it 
defines what these elements contain. So, in the context of this invention, "XML" will 
be used as a reference to a language using tags with content of data elements. 

The monitor 31 receives triggers from all resource elements, i.e., TXs 35(i), RXs 

30 37Q), DACs 41(m), ADCs 43(n), CUs 45(o), DSPs 47(p), via bus 51. Data memory 49 
and manifolds 39(k) do not provide triggers as they are merely set for a function but not 
actually execute a program. 
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Here, "triggers" are distinct signals that are continuous, rather than pulse shaped. 
Apart from sending triggers, resources may send a status word upon receiving a status 
request command from monitor 3 1 . 

The monitor 3 1 constantly acts on triggers and determines if a new task needs to 
5 be started. If so the monitor 3 1 reads the XML defined task from task memory 33 and 
checks whether the resources elements required for performing that task are available. 
For this a resource table is contained in the data memory 49 containing the current 
status (occupied or free) and characteristic for each available resource element. 

If all resource elements are available then the resource elements are locked (set 

10 occupied) in the resource table in data memory 49. Then each resource element gets its 
instruction via the bus 5 1 containing the location of its specific code and settings within 
the task and the start location of the data area concerned. The instructions (commands) 
are within the defined tasks and are transmitted by the monitor 3 1 to the resource. The 
DSPs are exception in the sense that they retrieve code blocks directly from memory. 

1 5 This could also apply to the resources containing a processor arranged to perform task 
dependent code (e.g., a CU 45(o) comprising a general purpose processor). In some 
tasks, data blocks are needed. Then, the resource retrieves these data blocks from 
memory and store them after use, if necessary. These data blocks may come from 
RAM, that comprises dynamic data, or ROM, that comprises static data like defaults 

20 (cf. figure 3). 

Preferably, the monitor 3 1 acts as a multiple state sequencer meaning that it may 
handle multiple sequences of tasks in parallel. Stepping through the sequence is based 
on the triggers and status received from assigned resource elements. For this, the 
monitor 3 1 with the assignment of the resource element also internally routes the 
25 triggers of the resources to the correct sequencer handling the chain of tasks. The 
selection of a next task to be selected and assigned based on incoming triggers, is 
contained in the XML definition. 

The monitor 3 1 writes command blocks to all resources, specifying the task to be 
performed. Only some resources (like a DSP 47(p)) will need to read own code before 
30 actual execution of the assigned task may start. 

A specific resource is the manifold 39(k). In one embodiment, one HF (High 
Frequency) manifold is foreseen combining all possible routings between HF 
components like DACs 41 (m), TXs 35(i), ADCs 43(n), RXs 37(j) and signal generators 
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(not shown; e.g., necessary to generate signals with an intermediate frequency in GSM 
systems as is known to persons skilled in the art). The manifold 39(k) includes simple 
operations like adding, subtracting or multiplication of analogue signals, as will be 
explained below. 

5 The bus 5 1 is, preferably, a multiple 1 6/32/64/128/256 bit architecture based on 

the datagram principle (a datagram is the unit of data, or packet, transmitted in a 
TCP/IP network. Datagrams contain source and destination addresses and data). In an 
embodiment, the bus capacity of bus 51 is dividable in smaller units so that multiple 
communications may be done via the same bus 5 1 . The bus 5 1 may include also the 
1 0 features of section isolation and section crossover which also contribute to a high 

effective throughput. The features of bus 51 will be explained in detail with reference 
to figures 9-15. 

Below, several aspects of the present invention will be explained in detail. 



15 1 1 Memory control. 

Memory control related to both non- volatile task memory 53 and data memory 49 
is slightly different from what is ordinary used in computers. The central bus system 
based on bus 5 1 and hence the architecture is built on the datagram principle. Meaning 
there is only a write operation from a source towards a destination possible. A resource 

20 element needs to request a portion of memory content from data memory 49 (or task 
memory 33) to be transmitted. The memory controller 57 acts on this request by 
transmitting in his turn as source a datagram back to the requesting resource element 
containing the data as stored in data memory 49. Memories 33, 49 themselves are very 
specific types of resource elements. The whole memories 33, 49 are divided in sectors. 

25 Basically the system is identical to floppy or hard disk system. In fact, any combination 
of hard disk, ROM, RAM etc. may be used to form the 2 memories 33, 49. The 
memory controller 57 of the memories takes care of sector read/write. The "ROM" part 
is considered to be hard disk or EEPROM or the like allowing remote upgrading. A 
block of data may contain any number of sectors not necessarily consecutive. For each 

30 block an identifier, length, and sector list is contained in the data block list. Not used 
sectors are combined to one block having as each block an identifier, length and sector 
list. The sector is also the minimum size in data transport. Read request or write block 
is always for N sectors. The data block list is dynamic in size and is controlled by the 
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memory controller 57 (as the rest of the resource allocation table is controlled by 
monitor 31). Thus, memory is a resource and the data block list 65 is an exception to 
the resource allocation table 63 

Preparation of dynamic data blocks is done by the monitor 3 1 like preparation of 
5 any other resource element. Tasks that require memory need to mention block size as 
resource requirement. Requested memory blocks are not always considered to survive 
the task. If a requested dynamic data block is to survive a task, a higher order requester, 
like a state machine, must request the data block. The reason is that there is no real 
stack mechanism and other tasks and state machines can not be recurrent or multi- 

1 0 threaded. Therefore, dynamic data blocks are not so much associated with their task or 
state machine but rather with a sequence number of their instance. Inter task usage is 
temporary stored in DSP memory (not shown) contained in the DSPs 47(p). 

The basic elements contained in both task memory 33 and data memory 49 are 
shown in figure 3. Figure 3 shows a RAM portion 59 and a ROM portion 61 of 

15 memories 33, 49. The RAM portion 59 comprises a resource allocation table 63, a data 
block list 65, and data blocks 67. The ROM portion comprises a SM (= State Machine) 
definition 69, a task definition 71, and default structures 73. 

The resource allocation table 63 contains an entry for each resource element, 
comprising resource element ID (identical to, e.g., the bus ID of bus 51), the status 

20 (free/occupied) of the resource element, and a parameter list identifying key 

characteristics of the resource elements (if required for selecting between resource 
elements which have not identical capabilities). The resource allocation table 63 is at 
start-up of the RBS 30 read from the default structures 73 and is maintained by the 
monitor 31. 

25 The data block list 65 contains an entry for each data block of "ROM" or "RAM" 

(also data block list 65 itself). Each entry comprises: a data block ID, length in sectors 
occupied by a data block and a sector list. An initial data block list 65 is read from the 
default structures 73 at startup and is maintained by the memory controller 57. 

The SM definitions 69 contains various state machine definitions. Each SM 

30 definition is a data block as defined before. The SM definition is a list of state machine 
steps, each step comprising a current state, decision mask and a next state. State is the 
identifier for a lower level state machine or a task. The decision mask is used to select 
certain bits from a trigger received from a requesting resource element. 
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The default structures 73 contain structures like an initial resource table, an initial 
data block list, code sections for DSP's 47(p) and other data structures that are fixed 
and need to be accessed as separate block during operation of the RBS 30. 

The task definition 7 1 contains the various tasks, each task being a data block as 
5 defined before. Each task comprises: a priority indicator, a resource list, a list of 
requested dynamic data blocks and a trigger specification list. 

The priority indicator indicates a predetermined level of priority related to the 
real time importance of the task to be performed The resource list contains per resource 
element: type, characteristics, command blocks for start, state and stop, and code block 
10 identifier. Not all elements are always present depending on the resource element type. 
The command block is dynamically adjusted by the monitor based on allocated 
resources. Example: the ID of the DAC the output of the DSP has to be sent to. 

The list of requested dynamic data blocks contains per requested data block a 
data block identifier and a size of the data block in sectors. 
1 5 The trigger specification list contains a trigger identifier for each trigger. The 

sequence in the list also specifies the layout of a trigger word for the monitor 3 1 . 
Trigger words are assembled by the monitor 3 1 , as will be explained below. The 
monitor 3 1 adapts the specification with specifics of the assigned resource elements. 
An example is: the ID of an assigned DSP 47(p) is added by monitor 31 as the trigger 
20 identifier mentions only "PROGRAM READY DSP". Monitor 3 1 will use trigger 
"PROGRAM READY DSP 4". 

1.2 Monitor. 

As shown in figure 4, the monitor 3 1 is build up with 3 parts: concentrator 75, 
25 sequencer 79 and executor 77. A FIFO (First In First Out) memory 81 for buffering 

tasks to be started, sent by the sequencer 79 to the executor 77 , is provided between 

sequencer 79 and executor 77. 

The sequencer 79 is the core part. It handles several state machines in parallel. 

Each state machine has a table stored in memory with current state (C), next state (N) 
30 and trigger mask (TM) value (cf. figure 5). The sequencer 79 continuously scans each 

state machine comparing current state and the value of the trigger word as received 

from the executor 77 with the occurrences of current state and trigger mask in the table. 

If a match is found the next state becomes the current state; else the current one is 
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maintained. A next state is either a task or is again a state machine. In the latter case the 
sequencer 79 will retrieve the corresponding state machine definition 69 from ROM 
portion 61 by sending a SM block request for the specific state machine to ROM 
portion 61. The ROM portion 61 provides the SM block in return. If it is a task then the 
5 start up of the task, i.e. a task ID (name) and a SM sequence number, is forwarded by 
the sequencer 79 to the executor 77. Then, the executor 77 reads a task definition 71 
from ROM portion 69 via transmission of a task definition request. The executor 77 
assigns resource elements in line with the task definition in the task block received 
from ROM portion 61. If not all required resource elements are available the task 

10 concerned is suspended till the required resource elements are available. The executor 
77 starts the resource elements by issuing a command block to each resource element. 
For most resource elements, the command block is enough to work with because the 
command block contains all required information for the resource to perform his 
actions as part of the total task. Some resource elements like the DSP's 47(p) need to 

1 5 retrieve, after reception of the command block, the task specific executable image from 
the memory. The resource issues a block read request to the memory identifying the 
required code section as specified in the command block to the resource. The received 
code section from the memory is placed in the resource own local memory (these local 
memories are not shown in the figures). In case the resource has the code section still 

20 available in his local memory (not shown) the request for the code section is omitted. 
(The reason not to put the code sections in the command is because a sector is the unit 
of transport on the bus 51. One command always occupies only one sector whereas 
code sections are, in general, larger than one sector). The executor 77 maintains the 
resource allocation table 63 in RAM portion 59 but the actual reading and writing of 

25 memory content is done by memory controller 57. I.e., content of memories 33, 49 may 
be requested by the executor 77 but control is done by the memory controller 57. 

Each task comprises a trigger word definition determining how a trigger word is 
to be assembled from different signals and components in status words. To assemble a 
trigger word, a portion related to these signals is sent to the concentrator 75 which 

30 portion is then extended by parts of the status words. The result is a fixed length trigger 
word. The executor 77 does not act on the trigger word but on the different trigger 
signals, whereas the sequencer 79 acts on trigger words. 
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The trigger word may obtain triggers from resource elements that are run time 
determined. There are different types of triggers, among which: a started trigger 
indicating that a resource has started performing its part of a task, a completion trigger 
used by a resource element to indicate that its (part of the) task is completed and the 
5 resource element is ready to perform a next task, an exemption trigger indicating that 
an exceptional situation has occurred, like a RX reception level below a threshold or a 
mobile station became outside range of radio base station. 

After receiving a trigger, the executor 77 determines a specific trigger signal in 
the correct format during resource element assignment as explained above (e.g., the 

10 DSP to be used is expressly indicated). Also, after having assigned resource elements, 
the executor 77 receives and uses trigger signals from assigned resource elements. E.g., 
after having received a ready trigger signal from a resource element the executor 77 
may give them free again. Some resource elements like the manifolds 39(k) do not 
generate and send a ready trigger signal. They will receive a termination command 

15 from the executor 77 after all resource elements assigned to perform a task have sent 
ready triggers to the executor 77. Then, after having received such a termination 
command such resource elements are free to perform another task. 



1.3 Monitor sequencer. 

20 As shown in figure 5, the sequencer 79 comprises a processing unit called 

"scanner/controller" 83 and memory 85. The memory 85 comprises several fields each 
storing a state machine SM(q), q = 1, 2, 3, . . ., Q. Each state machine SM(q) is a SM 
table comprising three columns: a column C comprising the current state., a column 
TM comprising the trigger mask, and a column N comprising the next state. This table 

25 defines the possible state transitions of the state machine. Moreover, each state machine 
SM(q) comprises the following data elements: 

• current state, indicating the state that is currently the active state for this state 
machine; 

• trigger word, indicating a composition of triggers and status as received from 
30 the executor 77 and associated with a task of the present state machine 

SM(q); 

• free/occupied, indicating whether the state machine SM(q) is free or 
occupied; 
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• originating SM sequence number, indicating the parent state machine 

sequence number responsible for the start of this state machine. 
The scanner/controller 83 is arranged to send task start definitions, comprising a 
task ID and the sequence number of the related state machine to the executor 77, and to 
5 receive a trigger word from the executor 77 in return when the task is completed. 

Moreover, the sequencer 79 is arranged to send SM block requests to ROM portion 61, 
and to receive SM blocks from ROM 61 in return. 

At startup an initial SM(1) is loaded at a first position in memory 85. The 
scanner/controller 83 reads the SM definition from memory portion 61 by issuing a SM 
10 block request. This SM definition determines the basic functions and is continuously 
running and scanning for actions to be taken. The sequencer 79 loads the received SM 
definition in its memory 85. When loading the free/occupied field is set to "occupied" 
but the originating SM sequence number is set to 1 being the own (first) state machine. 
This is only valid for the first SM(1). All other state machines SM(2, 3, . . .) will get a 
1 5 real originating SM sequence number. 

The start state of a SM is defined by the first state transition definition in the state 
transition table, characterised by a blank current state field and no trigger mask value. 
The SM(q) starts with the next state defined in this state transition definition. The state 
is actually a name equal to the identification of a SM(q) or task, starting with "SM" (== 
20 state machine) or "T" (= task) to allow the scanner/controller 83 to perform the 
required operation. 

When a state is a task, the ID of the task (=state name) and the SM sequence 
number are sent to the executor 77 via the task definition. The trigger word for the 
SM(q) is cleared in memory 85. When a task is completed, the executor 77 returns a 

25 trigger word assembled according to the definition in the task. This trigger word and 
the SM sequence number belonging to the task are received by scanner/controller 83. 
The scanner/controller 83, then, puts the received trigger word in the related trigger 
word field of that SM(q). Only if a new task is started, the trigger word is reset. The 
trigger word is not reset but overwritten if a return from a lower level state machine 

30 occurs. Then, the trigger word of the last executed task of the lower level state machine 
is used for such overwriting. 

The scanner/controller 83 checks one by one the free/occupied indicator of the 
state machines SM(q). If free, the next position (next state machine) is taken. When 
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occupied, the scanner will compare the trigger word with the trigger mask TM for each 
state transition in the table where the current state field is equal to the actual current 
state as stored for that state machine SM(q). If trigger mask TM and trigger word give a 
match the state in the next state column N for that state transition definition is the new 
5 current state. This next state N is loaded in the current state field, the trigger word is 
cleared and a task start request is sent to the executor 77 or an other SM(q) is loaded on 
the next "free" position in memory 85. When a state machine SM(q) is finite it has at 
least one state transition definition (current state, trigger mask, next state) in which the 
next state is blank. The free/occupied field is set to "free" so the scanner will not access 
10 the state machine anymore. The trigger word available is copied to the originating state 
machine number and may there be used for determining the next state N. 

1.4 Monitor executor. 

As shown in figure 6, the executor 77 comprises a scanner/controller 87 and a 

15 memory 89. The memory 89 comprises runtime task definitions T(q), q = 1, 2, Q. 
Each runtime task definition comprises a SM sequence number and a task status. 
Moreover, figure 6 shows that executor 77 has a memory portion 91 storing possible 
task queues comprising field numbers q that are references to tasks waiting to be 
performed. Each task queue relates to an other priority level. Tasks identified by their 

20 field number q in one task queue have the same priority level. 

The executor 77 has Q fields to load a task. When a task execution request is 
received from the sequencer 79 by scanner/controller 87 the scanner/controller 87 will 
issue a task block request to ROM 61 . ROM 61 will send the requested task block to 
the scanner /controller 77. When the task block is received the scanner/controller 87 

25 stores it in the first not occupied field in memory 89. I.e., scanner/controller searches 
the first field having task status "free". The SM sequence number as received from the 
sequencer 79 is stored at the correct task position and the task status concerned is set to 
"scheduled". 

The task definition as stored in memory 89 comprises, among others, an 
30 indication of a priority level. Each priority level corresponds with one of the task 

queues. The scanner/controller 87 places the field number q of the task concerned at the 
end of the queue of field numbers already waiting in the task queue corresponding with 
the priority level concerned. The task is now included in the scanning process, i.e., in 
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the process in which the scanner/controller 87 scans the task queues 91 for field 
numbers q of tasks waiting to be performed. 

When the scanner/controller 87 scans the task queues 91 , which it does in the 
order of priority level, it is referred to a task by means of the field number q. Then, it 
5 reads the task status of the task concerned from memory 89. 

When the task status is "scheduled" the scanner/controller 87 checks the resource 
definitions indicating which (kind of) resources are required for the task concerned and 
which are identified in the runtime task definition. Then, the scanner/controller checks 
in the resource allocation table 63 (figure 3) if these (kind of) resources are available. If 

1 0 all these (kind of) resources may be made available the resources are locked for this 
task in the resource allocation table 63. The scanner/controller is informed which 
specific ones of the resources are locked. 

Also, the dynamic data blocks are ordered to the memory controller 57. As 
explained earlier, some of the resource definitions may refer to a generic stated 

15 resource kind, e.g., "DSP" instead of DSP4. The scanner/controller 87 modifies the 
generic stated resource definitions in the task definition in memory 89 to actual 
resource definitions in accordance with the information received from the resource 
allocation table 63 . Then, start command blocks are sent to the specific resources and 
the task status in memory 89 is set to "started". 

20 The scanner/controller 87 continues with the next task as referred to in the task 

queue with the same priority level. If that queue is done it turns to the following task 
queue having a next lower priority. After the last task with lowest priority has been 
scanned the scanner/controller 87 starts scanning anew with the task queue having the 
highest priority. When the scanner reaches the task again it reads the trigger 

25 specification and forwards it to the concentrator 75 . The concentrator 75 replies by 
sending selected triggers and the executor 77 compares the received selected triggers 
with the mask in the trigger definition. When the comparison made by the executor 77 
does not result in task "completed" the scanner/controller 87 continues with the next 
task. However, if the result shows that the task is "completed", then, the 

30 scanner/controller 87 issues the status command blocks including the task field number 
q to resources involved in performing the task. As a consequence, the resources reply 
with sending a status block including the task field number q to the monitor 3 1 . 
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The scanner/controller 87 sets the task status in the runtime task definition to 
"ready" and continuous with the next task as indicated in the task queues. 

The status replies from the resources in reply to the status command blocks are 
received by the scanner/controller 87 and are placed in the runtime task definition 
5 identified by the field number q returned in the status replies and on the correct location 
identified by the resource ID. 

The next time, when the scanner/controller 87 reaches this task again in the task 
queues, it finds the task status "ready" and checks on status replies in the runtime task 
definition 89. If all replies are in the runtime task definition 89 the scanner/controller 
10 87 will assemble a trigger word according to the trigger word specification in the 
runtime task definition 89, and send it to the sequencer 79 with the SM sequence 
number. This trigger word is a fixed length bit pattern build up by the value of trigger 
signals en (parts) of the status replies, as defined by the trigger word specification in 
the runtime task definition 89. The scanner/controller 87 generates and issues 
1 5 termination commands to the resources involved in performing the task concerned and 
sets the resources to "free" again in the resource allocation table 63 (figure 3). 

Last item is to set the task status of the task concerned in memory 89 to "free" 
and remove the field number from the task queue. 

In order to ease operation for the scanner/controller, in an embodiment, the free 
20 . task field numbers q are stored in a separate queue (not shown). The scanner/controller 
87 puts free field numbers back in that queue and the scanner/controller 87 puts them in 
one of the task queues when loading a new task. 

II. XML implementation. 

25 In a second aspect, the invention relates to programming languages in radio base 

stations. Current programming in radio base stations RBSs is either in low level 
machine code or by means of a higher order programming language. The first is rather 
. complex and the failure density is commonly high. Programming languages have the 
advantage that the failure density becomes less and, thus, may solve that problem. On 

30 the other hand, then, additional steps are required as compiling, linking and loading to 
get an executable image. None of these do fit directly for the dynamics of runtime 
assignment of resources. Specially the fact that the monitor system must be able to 
recognize the program in order to modify for the runtime resource assignment. An 
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other factor is that the program must fit to a series of different versions of radio base 
stations having in general the same resource types but in which the number and 
capacity of resources may differ. 

Therefore, in an embodiment, the invention is directed to using XML. Predefined 
5 structures in the form of Document Template Definitions (=DTDs) give the low failure 
density as for programming languages and in the same time provide a structure that 
allows system components like the monitor 3 1 or memory controller 57 to identify 
components and to alter them runtime. The XML defined bricks created by using the 
DTDs, build-up the total program but are also the source for well readable graphic 

1 0 documents that further help in maintainability and reduction of failure density of the 
program. The interactive development cycle becomes less time consuming as no 
compiling, linking and loader creation is required. The XML code bricks are stored 
directly in the radio base station 30 concerned and the developer does not need to know 
the specifics of the resources available in that radio base station 30. 

1 5 For further explanation, a difference is made for the XML implementation issues 

and that of the XML programming environment. The programming environment issues 
will only be discussed when related to the implementation issues. The whole 
programming environment will not be discussed here. Secondly, it is not the intention 
of the XML implementation to discuss in detail the functions of a GSM or UMTS radio 

20 base station or other implementation of the XDR (= XML Defined Radio, i.e, the 

basestation as used here). Developers of these systems are well acquainted with these 
implementation and the description here is only intended to help them understand the 
XML part of the XDR well enough to build and use it for their specific application. 
Hereinafter, the following items will be discussed: 

25 • Structure definition (general) 

• Block list (a first specific instance of a structure definition) 

• Resource table (second specific instance of a structure definition) 

• State machine definition 

• Task definition 

30 

In the XML implementation some general syntax is used: 

• <xxxxxxx> literal, 

• XXXXXX example value 
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? One or none, 

* one or more, 
+ none or more, 

# element defined in programming environment 



II. 1 XML, structure definition in general. 

The structure definitions are specific blocks as explained in the memory control 
part. The general structure is simple and is given below together with the DTD and 
XML view. The XML view is an instance created with the DTD. 



STRUCTUREDEFINITION.DTD 

<!ELEMENT structuredefinition (structurename, structureblock)> 
<!ELEMENT structurename (# BLOCKNAME)> 
<!ELEMENT structureblock (# TEXT)> 

BLOCKLIST.XML 
<structuredefinition> 

<structurename> blocklist </structurename> 

<structureblock> 



"Contents of block in text 

</structureblock> 
</structuredefinition> 



.55 



The DTD is the definition that is used for the system resources for parsing the 
.XML. The .XML is contained in the XDR memory as given in the instance above. In 
the programming environment, the DTD defines the creation of .XML instances. 
Examples of the block contents are: 
30 • a piece of machine code being a specific routine like for a DSP 47(p), given 

that the machine code is represented in 8 bit alphanumerical characters, 

• a data layout structure with default values, with the same restriction as for the 
DSP code block 

• a list or table used by the radio base station 30 for own administration 
35 purposes. 
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Two examples of structure definitions will be discussed in more detail, i.e., the 
BLOCKLIST and the RESOURCETABLE. Both examples have a general structure as 
in the structure definition DTD but they have a child ".DTD" that defines additional 
5 elements. 



11,2 XML, example: block list definition. 

Each XML brick created with a DTD corresponds with a data block as used in the 
XDR system. Each data block has a specific name. The list of all data block names is 

10 the first element in the program. It is used in 2 ways. 

Firstly, it is used for programming. By the nature of XML, it is possible to limit 
the usage of parameters (like the reference to a block name) to a predefined list. 

Secondly, it is used as runtime start-up. The memory controller 57 at start-up of 
the radio base station 30 reads an initial block list from the default structures 73 in 

15 ROM 61 (figure 3) and subsequently builds the actual dynamical data block list, as 
stored in data block list 65 in RAM 59, by including the length and sector list. These 
parameters need not to be known at programming time. Based on the structuring of data 
blocks and the identification, the memory controller 57 recognizes the data blocks and 
determines the length and sectors. This principle is chosen as it allows also to remotely 

20 load a program in the RBS 30 via one of the control units CUs 45(o). The memory 
controller 57 gets the data blocks one-by-one, stores them in the data block list 65 in 
RAM 59, and once all data blocks are stored, initializes the dynamical data block list 
65. A programmer is not required to know how big sectors are or the way the memories 
33,49 are build. 

25 The defining DTD is a child of the original block list definition, as stored in 

default structures 7 1 , as given below. 



BLOCKLISTDEFINITION.DTD 

<!ELEMENT structuredefinition (structurename, structureblock)> 
30 <! ELEMENT structurename (# BLOCKNAME)> 

<!ELEMENT structureblock (blockname)+> 
<!ELEMENT blockname (# TEXT)> 

BLOCKLIST.XML 
3 5 <structuredefinition> 
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<structurename> blocklist </structurename> 
<structureblock> 
<blockname>bIockIist </biockname> "The block list itself 

<blockname>resourcetable </blockname> "The resource table" 
5 <blockname>sminitial </blockname> "The initial state machine for basic XDR functions" 

! ! ! 

<blockname>taxct </b!ockname> "all other SM/TASKS/STRUCTURES" 
</structureblock> 
</structuredefmition> 

10 It is up to the implementation of the programming environment whether defined 

block names are automatically added to the block list or that one needs to define first 
the block name in the block list before creating the block. 



IL3 XML, example: resource table definition. 
1 5 The resource table definition has 2 parts; one related to the programming 

environment defining resource types, and the other one related to the radio base station 

30 with the actual resources definitions. The difference is required to make the program 

XDR version independent. 

The defining resource type DTD, being a child of the original structure definition 
20 that is stored in default structures 73 (figure 3), is given below. 

RESOURCETYPEDEFINITION.DTD 

■ 

<!ELEMENT structuredefinition (structurename, structureblock)> 

<!ELEMENT structurename (# BLOCKNAME)> 
25 <!ELEMENT structureblock (resourcetype)+> 

<!ELEMENT resourcetype (resourcetypename), (parametername, parametervalue)*, 
(startcommand)?, (statuscommand)?, (terminationcommand)?, (triggerlist)?> 

<!ELEMENT resourcetypename (#TEXT)> 

<!ELEMENT parametername (#TEXT)> 
30 <!ELEMENT parametervalue (#TEXT)> 

<!ELEMENT startcommand(#TEXT)> 

<!ELEMENT statuscommand (#TEXT)> 

<!ELEMENT terminationcommand (#TEXT)> 

<!ELEMENT triggerlist (triggerspecification)+> "all triggers available for that resource type" 
3 5 <!ELEMENT triggerspecification (#TEXT)> 



RESOURCETYPELIST.XML 
<structuredefinition> 

♦ 
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<structurename> blocklist </structurename> 
<structureblock> 
<resourcetype> 
<resourcetypename>Dy4C</resourcetypename> 
5 <par3mQtomamo>conversionspeed</ parametername> 

<parametervalue>AfflZ</ parametervaluO 

<triggerlist> 

</resourcetype 
<resourcetype> 

1 0 <resourcet}'pename>Z)5 , J P</resourcetypename> 

<parametemame>/«5^rwc^om/?ee^</paratneternanie> 
<parametervalue>M//Z</parametervalue> 
<parametemame>/c)ca/we/wory < /parametername> 
<parametervalue>ATZ>y/^</parametervalue> 
1 5 <startcommand>xxxxxxxxxxx</startcommand> 

<statuscommand>xxxxxxxxxxx</statuscommand> 
<terminationcommand>xxxxxxxxxxx</terniinationconimand> 

<triggerlist> 

</resourcetype 
20 !!!!!!!!!!!!! 

</structureblock> 
</stracturedefinition> 



In an embodiment, it is required that parameters and commands are identical for 
25 resources of the same type, i.e., to allow the generic program loaded in the RBS 30 to 
run on different versions of the XDR. Resources might not require parameters or do not 
have commands. The generated .XML is used in the programming environment When 
using required resources in the task definition, no other types may be used then defined 
here. 

30 The actual resource allocation table 63 is also a child of the structure DTD, as 

stored in the default structures 73 . In contrast to the resource type, the actual resource 
table 63 defines the actual resources available for the XDR version of the XDR. 
Therefore, the actual resource allocation table 63 is the only XDR version dependent 
component of the program. The created XML document is used by the monitor 3 1 to 

35 create runtime (at initialization) the resource allocation table 63. 



RESOURCEDEFINITION.DTD 
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<!ELEMENT structuredefinition (structurename, structureblock)> 
<!ELEMENT structurename (#BLOCKNAME)> 
<! ELEMENT structureblock (resourcedefinition)-f> 

<!ELEMENT resourcedefmition (resourcetypename, resourceid), (parametername, 
resourceparametervalue)*> 

<!ELEMENT resourcetypename (#RESOURCETYPENAME)> 

<! ELEMENT resourceid (#INTEGER)> "ID is the bus ID, unique for each resource 

<!ELEMENT parametername (#PARAMETERNAME)> 
<!ELEMENT resourceparametervalue (#LONGINTEGER)> 

RESOURCELIST.XML 
<structuredefinition> 



<structurename> 

<structureblock> 

<resourcedefinition> 

<resourcetypename> 

<resourceid> 

<parametername> 



resourcelist 



DAC 
2F 

conversionspeed 



<resourceparametervalue> 1200 



</resourcedefmition> 



<resourcederlnition> 

<resourcetypename> 
<resourceid> 
<parametername> 
<resourceparametervalue> 



DAC 
2E 

conversionspeed 
100 



</ structurename> 



</resourcetypename> 
</resourceid> 
</parametername> 
</resourceparametervalue> 



</resourcetypename> 
</resourceid> 
</parametername> 
</resourceparametervalue> 



</resourcedefinition> 



I I f I I I 



30 



35 



<resourcedefinition> 

<resourcetypename> 

<resourceid> 

<parametername> 

<resourceparametervalue> 

<parametername> 

<parametervalue> 

</resourcedefinition> 
f f f r f r 



DSP </resourcetypename> 
12 </resourceid> 
instructionspeed </parametername> 
600 </parametervalue> 
localmemory </parametername> 
2024 </parametervalue> 



40 



</structureblock> 
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</structuredefinition> 

II.4 XML, state machine definition. 

5 A state machine SM(q) is the base element in organizing the functions to be 

performed by the XDR. A state machine is defined as a table of state transition 
definitions. Each state transition definition comprises a current state name C ? a trigger 
mask TM and a next state name N. Each state machine SM(q) has just one and no more 
than one state transition definition that specifies the start state characterized by having 

10 no current state and no trigger mask TM value. The next state in this state transition 
definition is the start state of the state machine SM(q). A state is the name of a task or 
state machine SM(q) currently executed, or the next one to be executed. Each state 
machine SM(q) may be finite or infinite meaning it does not or it does have one or 
more exit states. The exit state is characterized by a state transition definition having a 

1 5 current state and a trigger mask but no next state defined. 

Figure 7 shows the resulting design document made with an XML defined 
instance of a state machine (.XML as shown below) based on the template (.DTD as 
shown below). 

20 STATEMACHINEDEFINITION.DTD 

<!ELEMENT statemachinedefinition (statemachinename), (memorydeclaration)*, (initstate), 
(statetransition)+, (exitstate)*> 

<!ELEMENT memorydeclaration (memoryblockname,blockzise)> 

<!ELEMENT initstate (nextstatename)> 
25 <!ELEMENT statetransition (currentstatename, triggermask, nextstatename)> 

<!ELEMENT exitstate (currentstatename, triggermask)> 

<!ELEMENT memoryblockname (#TEXT)> 

<!ELEMENT blockzise (#INTEGER)> "Size in Kbyte, monitor expands to n sectors 

based on sector size" 
30 <!ELEMENT statemachinename (#BLOCKNAME)> 

<! ELEMENT currentstatename (#BLOCKNAME)> 
<!ELEMENT nextstatename (#BLOCKNAME)> 
<! ELEMENT triggermask (#BITPATTERN)> 



35 



SMXXXX.XML 
<statemachinedefinition > 
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<statemachinename> SMXXXX </statemachinename> 
<memorydeclaration> 

<memoryblockname> DSMXXXX </memoryblockname> 

<blockzise> 64 </blockzise> 
5 </memorydeclaration> 

' ! ! I ! i i 

* • • « * mm 

<initstate> 

<nextstatename> TXXXX1 </nextstatename> 
</initstate> 
10 <statetransition> 

<currentstatename> TXXXX1 </currentstatename> 

<transitionmask> 0X104FXXX1 </transitionmask> "X= bit don,t care, 0 or 1 binary bit 2-F 
hexadecimal(4bits)" 

<nextstatename> TXXXX41 </nextstatename> 
15 </ statetransition> 

!!!!!!!!! 
<exitstate> 

<currentstatename> TXXXX1 </currentstatename> 
<triggermask> 01 1X1O1XXX00XXX1 </triggermask> 
20 </exitstate> 

!!!!!!!!!!!!! 
</statemachinedeflnition > 



In a preferred embodiment, some basic system tasks are available for the XDR 
25 like remote program loading, remote/local maintenance and remote/local system restart. 
Remote control may be forced by sending a special character string to one of the ClTs 
45 (o) which will, then, generate a specific trigger pattern that will be sent to the 
monitor 3 1 . These basic system tasks shall be considered in the highest level (first 
started) state machine SM(1). 

30 

IL5 XML, task definition. 

Figure 8 shows a diagram to illustrate using XML in a task definition. 

As the state machine SM(q) is the base element in organizing the functions so is 
the task the basic element of a function. In order to explain the task implementation, a 
3 5 small simplified function is described. The reference task is activated by a state 

machine SM(q) belonging to a mobile phone (not shown) in reach of the radio base 
station 30. Each mobile phone in this example has it's own state machine SM(q) 
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running. The task is activated when the mobile phone answers an incoming call from a 
calling telephone. A voice data stream is received by the mobile phone from a CU 
45(o), packaged by a DSP 47(p), converted to an analogue signal by a DAC 41 (m) and 
transmitted by a TX (35(i). At the same time, the opposite path is RX 37(j), ADC 
5 43(n), DSP 47(p), CU 45 (o). The CU 45(o) is a single resource handling both directions 
as the DSPs 47(p) are double, one for each direction. The CU 45(o) may be set for 
checking "on-hook" of the calling telephone, whereas the second mentioned DSP 47(p) 
does this check for the mobile telephone. 

1 0 TASKDEFINITION.DTD 

<!ELEMENT taskdefinition (taskname, resourcedefinition, channeldefinition, datadefinition, 
triggerdefinition)> 

<! ELEMENT taskname (#BLOCKNAME)> 

<!ELEMENT resourcedefinition (resourcetype)+> "Correct definition is checked by programming 
1 5 environment against RESOURCETYPELIST.XML" 

<!ELEMENT channeldefinition (channeldeclaration)+> "not used for target XDR but for generating 

graphical document of task" 

<!ELEMENT datadefinition (datablock)+> 

<!ELEMENT triggerdefinition (triggerelement)+> 
20 <!ELEMENT resourcetype (resourcetypename.sequencenumber), (parametemame,parametervalue)*, 

(startcommand)?, (statuscommand)?, (terminationcommand)?> 

<! ELEMENT resourcetypename (#RESOURCETYPENAME)> 

<! ELEMENT sequencenumber (#INTEGER)> "if more then one resource of the same type is 

required" 

25 <! ELEMENT parametername (#PARAMETERNAME)> 

<! ELEMENT parametervalue (#INTEGER)> "Entered value must be lower then the highest 

value for that parameter in the RESOURCELIST.XMU' 
<!ELEMENT startcommand(#STARTCOMMAND)> 

<!ELEMENT statuscommand (#STATUSCOMMAND)> " the commands are retrieved from 
30 RESOURCETYPELIST.XML and may be modified, during programming" 

<!ELEMENT terminationcommand (#TERMINATIONCOMMAND)> 

<!ELEMENT channeldeclaration (source,destination)> 

<! ELEMENT source (#RESOURCETYPENAME.#SEQUENCNUMBER)> 

<!ELEMENT destination (#RESOURCETYPENAME.#SEQUENCNUMBER)> 
3 5 <!ELEMENT datablock (#DATABLOCKNAME)> 

<!ELEMENT triggerelement 

(1'0'l'r |HEXj#RESOURCETYPENAME.#SEQUENCENUMBER.#TRIGGERSPECIFIC ATION| 
#RESOURCETYPENAME.#SEQUENCENUMBER.#STATUS) 



WO 2005/062639 



PCT/NL2003/000931 



25 



10 



15 



TXXXX1.XML 
<taskdefinition> 

<taskname>TXXXXl </taskname> 
<resourcedefinition> 
<resourcetype> 

<resourcetypename> CU </resourcetypename> 

<sequencenumber> 1 </sequencenumber> 

<startcoramand> "only startcommand requires 

modifications rest of commands is as standard defined." 

XXXXXXXXX "XXXX is non modified part of 

the command" 

XXX 3F XXXX " CU operation is bidirectional 

with check on 'on-hookV 

XXX DSP.l XXXX "destination of CU output" 

</startcommand> 
</resourcetype> 



20 



25 



30 



<resourcetype> 

<resourcetypename> 

<sequencenumber> 

<parametername> 



DSP </resourcetypename> 
1 </sequencenumber> 
instnictionspeed </parametername> 



<resourceparametervalue> 1 00 </parametervalue> 
<parametername> iocalmemory </parametername> 

<parametervalue> 128 </parametervalue> 

<startcommand> XXXXX DSPCODEVOICETX XXX VOICEFRAME </start- 



command> 

</resourcetype> 
! ! 
</resourcedefinition> 



flit 



35 



40 



<channeldefinition> 

<channeideclaration> CU.l, DSP.l 
<channeldeclaration> DSP. 2, CU. 1 
<channeldeclaration> DSP.l,DAC.l 
<channeldeclaration> ADC. 1,DSP.2 
<channeldeclaration> RX. 1,ADC. 1 
<channe!declaration> DAC. l y TX. 1 

</channeldefinition> 

<datadefinition> 



</ channeldeclaration> 
</channeldeclaration> 
</channeldeclaration> 
</channeldeclaration> 
</channeldeclaration> 
</channeldeclaration> 
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<datablock> DSMXXXX 



</datablock> 



<datablock> VOICEFRAME 



</datablock> 



<datablock> DSPCODEVOICETX 



</datablock> 



<datablock> DSPCODEVOICERX 



</datablock> 



</datadefmition> 



<triggerdefmition> 



<triggerelement> 1A 



</triggerelement> 
</triggerelement> 
</triggerelement> 
</triggerelement> 
</triggerelement> 
</triggerelement> 
</triggerelement> 
</triggerelement> 
</triggerelement> 



<triggerelement> 0 



<triggerelement> 0 



<triggerelement> 1 



<triggerelement> ADC. 1, done 
<triggerelement> DAC 1. done 
<triggerelement> DSP A. ready 
<triggerelement> DSP. 2. ready 
<triggerelement> CU. I. ready 



<triggerelement> DSP. 1. status </triggerelement> 
<triggerelement> DSP.2.status </triggerelement> 
</triggerdefinition> 
</taskdefinition> 

III. Analogue signal manifold. 

In a third aspect, the invention is directed to the application of a manifold 39(k) in 
a radio base station 30. 

At the right hand side, figure 9 shows an example how a manifold 39(k) may 
make connections between TXs 35(i) and DACs 41 (m) at cross points CP. One DAC 
41(m) may be connected to multiple TXs 35(i), or multiple DACs 4 1 (m) may be 
connected to just one TX 35(i), or just one DAC 41(m) to one TX 35(i). Thus, many 
parallel connections are possible at the same time. 

The left hand part of figure 9 shows how RXs 37(j) may be connected to ADCs 
43(n) at cross points CP of a manifold 39(k). The RX/ADC manifold is comparable to 
the TX/DAC manifold shown at the right hand side. One or more RXs 37(j) may be 
connected to one or more ADCs 43 (n). Thus, for the RX/ADC manifold, many 
connections are possible in parallel too. 

For functions where more then one ADC 43 (n) or DAC 41(m) is used, it is 
required that they are synchronized. In the implementation, it is therefore preferred to 
have all ADCs 43 (n) and DACs 41(m) running synchronously on one common clock 
signal. 
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As indicated earlier, at the cross points CP of rows and columns where 
connections may be made, simple arithmetic functions may be performed, like 
multiplying, adding, subtracting, and one-to-one. However, logic operations may be 
also be envisaged. An example of an implementation of such cross point functions is 
5 shown in the lower part of figure 9. The cross point functions, one-to-one, add, 

subtract, multiply, are only effective for the rows. In the column the signals remain the 
same. The signal boundaries +1 and -1 are maintained also with add and subtract 
functions. The row input allows a connection of, for instance, a biasing source (not 
shown) with e.g. an offset frequency. 

10 In order to achieve an even greater flexibility in possible routings, the two 

manifolds shown at the left hand and right hand side of figure 9 may easily be 
integrated to one manifold 39(k) as shown in figure 10. This allows additional features 
as direct retransmit and using DACs41(m) and ADCs 43 (n) for signal manipulations. 
The functions in the cross points CP are comparable to that of the separate manifolds of 

15 figure 9. The manifold of figure 10 may have one additional function to provide a 
central synchronization clock signal to attached elements. 

IV. Multi sectional bus. 

In a fourth aspect, the invention relates to a multi sectional bus. 

20 IV. 1 Design considerations for a multi sectional bus with cross over. 

State of the art bus concepts may not be fast enough for the software radio base 
station application as illustrated above. Main reasons are: normal busses or quite 
extensive (up to 1 0 or more inches on a double EURO board) giving a high capacitive 
load and have a large parallel load from all the devices connected. Realization of bus 

25 speeds above 600 MHz is very unlikely in these situations. An other problem is that not 
all data transports need to use the full bus. Some need only 16 bits wide whereas others 
use 128 bits in parallel to be able to work in "real-time". In the conventional bus, all 
data transports use the full available bus width even when full bus width is not 
required. 

30 The bus as proposed here, overcomes these negative effects and in all provides a 

bus which is much faster and also the effective throughput in bits per second is 
extremely higher then that of a conventional bus. 
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The bus 5 1 as disclosed here, and as illustrated with reference to figures 1 1 
through 17, is build up by sections, each section being a bus ASIC(r), r = 1, 2, . . R, 
connected to a resource. Any one of the components shown in figure 2, connected to 
the bus 51, may be such a resource. Each ASIC(r) comprises a bus control unit 93 (r) 
5 with suitable buffer, like a FIFO memory. 

A section might also be integrated with a resource if used gate technology allows 
such. There is no multiple load as each bus ASIC(r) is connected with either one of its 
sides, indicated with A and B in figure 1 1 , to just one other ASIC(r). Also the length of 
a connection is relative small (typically less then 2 inches). Although the delay over a 
10 number of ASICs might be a little larger than over a bus of the prior art, the inter word 
delays (i.e., delay between 2 consecutive data words) is very small and constant. As 
data packages on the bus 5 1 are always in one direction during a bus cycle, always 
from source to destination, the result is a little increase in delay of a data package but 
much faster transport of the data package itself. This latter feature increases the 
1 5 effective throughput. 

Data packages are shown to comprise a destination header, an indication of a start 
address, a length indicator and a data block. However, other formats known to persons 
skilled in the art are possible. 

With current technology, the transport rate between ASICs may be in the range 
20 from l-4Ghz. 

The width of the bus 51 foreseen in the XDR. is 256 bits. Internal for the ASIC 
such a number of bits is no objection. However, the number of pins of an ASIC chip do 
not allow such a high number of parallel lines. Also the implementation of the board on 
which the ASICs are build becomes rather complex. Therefore, in a preferred 

25 embodiment, multiplexing is used up to 64 bits. This means that a 256 bits bus signal is 
sent in 4 cycles on a 64 bits bus. With a bus 5 1 of 1 GHz, the maximum transport rate 
is then 250MHz. For current envisaged XDR applications this is sufficient (256 
bits/250 MHz). It should be noted that other combinations may be used. E.g., a 512 bits 
bus signal may be transmitted in 8 cycles, being equivalent to a transport rate of 125 

30 MHz rate. With 4 GHz busses or wider busses (i.e., more lines) faster transport rates 
may be obtained. 

The bus 5 1 is foreseen to be extendable to other boards by means of a 1 00 Gb/s 
fiber link. Basic embodiment will be an ASIC as defined above with the change that it 
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has no resource attached and it's B side provides a 2 * 100 Gb/s stream connection. Not 
only the actual bus signals but also the control signals are transmitted in this stream. 
This specific ASIC has the possibility to change the default settings so A and B side are 
exchangeable. 

5 As shown in figure 1 1 , both resources and bus ASICs have a FIFO system as the 

bus is basically asynchronous. Minimum size of the data path is envisaged to be 16 bits. 

As memory addresses are preferably 64 bits, resources with 16 or 32 bits access 
will need to use 4 or 2 words for a start address. 

10 IV.2 Inter ASIC transport 

Figure 12 shows two adjacent ASICs (r and r-1) on a same board with a signal 
diagram to explain the multiplexing used. The multiplexing is controlled by a strobe 
signal always generated by the A side of an ASIC. For synchronizing, the first cycle 
has a double frequency. Depending on read or write (direction is AB or BA) data is 

15 made available on the rising flank and latched at the other end on the falling edge. 

IV.3 Of-Board 

Figure 13 shows two ASICs (r and r4T) terminating different boards but that have 
to be connected by a fiber 95. These 2 terminating ASICs do not have a resource 

20 attached but do have all other features of the previously described ASICs. The ASICs 
are programmed for signal transport in the direction AB (default) or B A in which chip 
leads remain the same but the AB definition is exchanged. The ASICs provide a single 
bit stream including the bus signals, control signals and synchronization signals. The 
actual fiber transmitter and receiver are not part of the ASIC. The length of the fiber 95 

25 is typically less then 4 inches based on boards placed next to each other. The bus 5 1 
may be extended over more boards if so required. 

IV.4 ASIC internal matrix for bus assignment and isolation. 

Figure 14 schematically shows an ASIC internal matrix for bus assignment and 
30 isolation. The bus 51 comprises a plurality of selectable cross points 95 that are 
controlled by a bus controller 93(r) (cf. figures 12, 13). As controlled by the bus 
controller 93(r) each selectable cross point 95 allows to couple an input line with an 
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output line. Input may either be at the A side or at the B side, or vice versa, where 
multiplexed signals will arrive are depart, e.g., in portions of 64 bits. 

There is no function envisaged at points where lines are crossing. However, note 
that the setup as shown provides for the option to isolate a group of input/output lines 
5 but also to shift connections between input lines and output lines. For instance, it is not 
necessary to connect input lines 1-16 to output lines 1-16. As an example 16 bits on 
input lines 1-16 on the A side may be connected to 16 arbitrary output lines within the 
group of lines 65-92 on the B side. 

Note that an assignment in sets of 1 6 lines in bus 5 1 is preferred but that the 
10 invention is not restricted to this number. The assignment may, e.g., be per 8 lines but 
that results in higher overhead. Using 1 6 lines is advantageous since most current 
resources use 16 bits or a multiple thereof. 

IV. 5 Internal connections bus ASIC. 

1 5 Figure 1 5 shows some possible configurations of how internal connections in an 

ASIC(r) may be made between bus lines and lines of a resource. A denotes a line of the 
A side, B denotes a line of the B side, and R denotes a line connected to a resource. LA 
and LB denote a read instruction signal on A and B, respectively. DA and DB denote a 
write instruction signal on A and B, respectively. 

20 Defaults are used for A, B or R if no connection is assigned. In such a default 

state, A is not used, indicated by, e.g., A = read and B is not used, indicated by, e.g., B 
= write. At maximum, one connection may exist: i.e., either a connection AB, a 
connection BA, a connection BR, a connection RB, a connection RA, or a connection 
AR (or none). If the cross point is not involved it is in default state unless crossover (cf, 

25 figure 16c) is used and the cross point is assigned in that way. Preferably, the 
connection configuration is always valid per group of bits, e.g., 16 bits. 

The La, Lb, Da and Db lines have a value dependent on read or write operation 
per group of bits, so, e.g., 16 bits. So, e.g., a 1 signal may indicate a read instruction, 
and a 0 signal may indicate a write instruction. In an embodiment, the signals are 

30 enabled by the 64 bit multiplexing. 

The following table gives an example of internal configurations for the bus ASIC. 
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BUS ASIC Internal configurations j 
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Open 




R destination to B 


Read 


; WriteT 
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Closed 




R source to B 


Read 


Read 


Open 


Open 


Closed 
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10 IV.6 Example of multiple operations in a 12 section bus. 

Figures 16a, 16b, 16c show examples of possible operations of the bus ASIC with 
12 sections. 

Figure 16a shows a parallel operation. Here, by suitable connections made by 
cross points 95 , the main bus 51 is split in separate "sub busses" indicated with dark 

15 grey color. Resource 1 and 9 are connected with a 16 bit bus. 2 and 6 also by a 16 bit 
bus. 8 and Hare connected by a 32 bit bus. 

Figure 1 6b shows an example of isolated portions of a set of lines of bus 5 1 . Two 
sub busses are shown that do not extend beyond the bus ASIC of the source and 
destination resource. A sub bus is defined as a connection between two resources via a 

20 part of bus 5 1 . The isolation allows multiple usage of a set of lines of bus 5 1 . For 

instance, as shown, resources 2 and 6 are internally connected by means of a sub bus 
comprising a portion of one set of lines of bus 51. At the same time, however, resources 
7 and 12 are also connected to each other by using another sub bus comprising another 
portion of the same set of lines of bus 51. This is possible since the lines can be 

25 interrupted between any consecutive two ASICs, as explained with reference to figure 
15. Thus, the sub bus connecting resources 7 and 12 is isolated from the sub bus used to 
connect resources 2 and 6. The connections via these sub busses are in parallel to the 
connections between resources 1 and 9, and between 8 and 1 1 . 

Figure 16c shows an example of cross-over, i.e., a connection between resources 

30 via the bus 5 1 is implemented such that each sub bus occupies portions of different sets 
of lines of bus 51. This is possible since each ASIC(r) is configured to connect (groups 
of) input lines with different (groups of) output lines. Thus, with a number of parallel 
isolated sections, connections may be made, however, not as a consecutive sections. In 
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this case, cross over in an ASIC allows to further increase parallel usage. This may be 
done separate for every 16 bit group. In the example of figure 16c, there is a 32 bits 
"sub-bus" between resource 3 and 10, however, implemented via two separate 16 bits 
portions, i.e., an upper part and a lower part. Cross-over in the upper part is done in 
5 section 6, in the lower part in section 7. 

IV.7 Bus negotiation principle. 

In figure 17, part of a chain of bus controllers 93(r) in the bus ASIC's is shown. 
An example may illustrate the principle of bus negotiation. The resource at ASIC(8) as 

1 0 source requests a bus characterized by a number of times a group of 1 6 bit (N) it needs 
for a communication and a destination D. For this example N = 2 and D = 10. The 
value of P is 0 as it is a request (P = Portion, P is used to indicate which portions of the 
bus are used for an activation). The bus controller 93(8) sends the request to bus 
controller 93(9). As shown, ID 8 is smaller then the destination ID 10. If the destination 

15 ID would be smaller than 8, the bus controller 93(8) would sent the request down to bus 
controller 93(7). 

Bus controller 93(9) forwards the request to bus controller 93(10) since the 
destination ID 10 is still higher than destination ID 9. Bus controller 93(10) receives the 
request and the destination ID is now equal to the ID of the bus controller. Bus 

20 controller 93(10) does not transmit the request further to bus controller 93(1 1) but 

checks if a section of bus 51 can be made available. Bus controller 93(10) sets the bits 
in P to 1 corresponding with the 1 6 bits sections reserved. 

A NSDP signal is generated, indicating the values of N, S, D, and P, and sent 
back by bus controller 93(10) to bus controller 93(9). As P no longer is 0, bus 

25 controller 93(9) recognizes the NSDP signal as a setting instead of a request. Bus 

controller 93(9) now checks if it is able to make the requested number N of sections 
available. It has the possibility of cross over to assign sections. Thus, the value of P of 
bus controller 93(9) might be different from that sent by bus controller 93(10). As the 
source ID 8 (it is a setting with P not 0) is lower then 9, bus controller 93(9) passes the 

30 NSDP signal through to bus controller 93(8) with the new set P value in the NSDP 
signal. Bus controller 93(8) receives the setting (P not 0) and will make sections 
available as did bus controller 93(9). As bus controller 93(8) will find that the ID 8 is 
equal to the source ID in the received NSDP signal, the bus controller 93(8) will not 
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pass the NSDP signal further to bus controller 93(7) but will sent a ready signal to the 
resource with ID 8 informing it that the requested sub-bus is ready for use. 

When the source 8 is ready with the data transport in the communication it 
desired to make, it gives the bus free again by sending a NSDP signal to bus controller 
5 93(8) with N and P both set to 0. Routing is again based on the values of S and D and 
own ID. After receipt by bus controller 93(9), bus controller 93(9) will drop the 
reserved section and modifies the P value in view of the connection to section 10. Then, 
it forwards the NSDP signal to bus controller 93(10). Bus controller 93(10) will also 
unbook its section and recognize that destination D is equal to its own ID. P is set to 0 
10 and the NSDP signal is returned to bus controller 93(9) as free message. Bus controller 
93(9) just forwards the NSDP signal as it is not the source and P = 0. Bus controller 
93(8) will no longer forward the NSDP signal as source S equals its own ID and 
generate the "free" message to the resource. 



15 



